package com.fanshuai2.niuke.number;

import java.util.*;

/**
 * 分子为1的分数称为埃及分数。现输入一个真分数(分子比分母小的分数，叫做真分数)，请将该分数分解为埃及分数。如：8/11 = 1/2+1/5+1/55+1/110。
 * 注：真分数指分子小于分母的分数，分子和分母有可能gcd不为1！
 * 如有多个解，请输出任意一个。
 */
public class EgptNumber {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        while (in.hasNextLine()) {
            String[] arr = in.nextLine().split("/");
            long a = Long.valueOf(arr[0]);
            long b = Long.valueOf(arr[1]);

            StringBuilder builder = new StringBuilder();
            while (true) {
                long c = b / a + 1;
                a = a - b % a;
                b = b * c;

                builder.append("1/").append(c).append("+");
                if (a == 1) {
                    builder.append("1/").append(b);
                    break;
                } else if (a > 1 && b % a == 0) {
                    builder.append("1/").append(b/a);
                    break;
                }
            }
            System.out.println(builder);

        }
    }
}
